UNIMODULARITY OF ZEROS OF SELF-INVERSIVE 

POLYNOMIALS 



MATILDE N. LALIN AND CHRIS J. SMYTH 

■ Abstract. We generalise a necessary and sufficient condition given by 

Cohn for all the zeros of a self-inversive polynomial to be on the unit 
f^i ' circle. Our theorem implies some sufficient conditions found by Lakatos, 

Losonczi and Schinzel. We apply our result to the study of a polynomial 
(— ( ' family closely related to Ramanujan polynomials, recently introduced 

by Gun, Murty and Rath, and studied by Murty, Smyth and Wang and 
Lalin and Rogers. We prove that all polynomials in this family have 
their zeros on the unit circle, a result conjectured by Lah'n and Rogers 
on computational evidence. 

H 

^ ■ 1. Introduction 

a ■ 

A self-inversive polynomial of degree d is a nonzero complex polynomial 
P(z) that satisfies 

> I P(z) = ez d P{l/z) (1) 

for some constant e. So if P(z) = Y^=Q^-i z ^ * s self-inversive, then Aj = 
eAd-j for j = 0, . . . , d. In particular A = eAd and Ad = eA , so that e 
is necessarily of modulus 1. It is easy to check that if a polynomial has 
all its zeros on the unit circle then it is self-inversive. In fact, Cohn [5] 
proved that a polynomial P(z) has all its zeros on the unit circle if and 
only if it is self-inversive and its derivative P'{z) has all its zeros in the 
closed unit disk \z\ ^ 1. One might think that Cohn's result completely 
settles the matter. Indeed, Cohn's condition on P' can be verified for a 
specific self-inversive polynomial, for instance by finding the zeros of P', or 
checking that the Mahler measure of P' is equal to the modulus of its leading 
coefficient. However, it may not be possible to use these methods for whole 
parametrized families of polynomials. We prove here an extension of Cohn's 
result - see Theorem [1] below - which turns out to be more flexible than 
Cohn's Theorem for applications. We apply it to some polynomial families, 
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including the polynomial family Pk given by 

Pk{z) = ^-^ { - 1)iB ^-^2 ■)^+C(2^-l) (z 2 *- 1 + i-lfz) ■ 

(2) 

Here, as usual, the B 2 j are Bernoulli numbers. It was known from work of 
Lalm and Rogers [11] that the polynomials in this family had all their zeros 
on the unit circle for k ^ 1000. They conjectured that this was true for all k. 
However, this conjecture had resisted previous attempts to prove it. We do 
this in Theorem [8] below, as an application of our main theorem (Theorem 

UJ. 

There have also been a number of results in recent years that provide 
sufficient, easier-to- verify conditions for a self-inversive polynomial to have 
its zeros on the unit circle. Lakatos [TJ proved that a reciprocal polynomial 
^2ij =Q AjZ^ with real coefficients that satisfies 

d 

\A d \ ^ \ A i ~ M > ( 3 ) 

3=0 

has its zeros on the unit circle. Moreover, if the inequality is strict, the zeros 
are simple. Schinzel [IB] improved Lakatos' result. His result - see Corollary 
[5] and Remark [6] below - follows from Theorem [H 

On the other hand, Lakatos and Losonczi [5] proved that a reciprocal 
polynomial satisfying 

d-i 

\{l + oc)A d \^Y^\ A i-^- a ) A d\ ( 4 ) 

3=1 

for some ^ a ^ 1, has all its zeros on the unit circle. We have not been 
able to deduce their result using our approach, except in the case a = 0, 
see ([3]) and Remark [6] below, and in the case a = 1, which is Corollary [31 
Their result was combined with Schinzel's into a more general statement, 
proved in [TO] . 

We will prove another result (Theorem H]) of the same general type that 
extends Schinzel's criterion in a different direction. 

For other results concerning self-inversive and reciprocal polynomials, see 
the books by Marden [121 pp. 201-206], Rahman and Schmeisser [T5] and 
Schinzel [17J, as well as the papers by Ancochea [TJ, Bonsall and Marden 
PH] and O'Hara and Rodriguez [Ti] . 

In Section [2] we state and prove our main result (Theorem [TJ), and deduce 
various consequences of it, including Theorem [Hand Lemma [71 In Section [3] 
we apply Lemma [TJ to prove that the polynomial family given by ([2]) have 
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all their zeros on the unit circle. Then in Section H] we give some details of 
how the same result, due originally to Lalm and Rogers [TT], can be proved 
in a similar way for two other polynomial families Qk and W^. 

2. Results 
Our main theorem is the following. 

Theorem 1. Let h(z) be a nonzero complex polynomial of degree n having 
all its zeros in the closed unit disk \z\ ^ 1. Then for d > n and any A on 
the unit circle, the self-inversive polynomial 

pW(z) = z d - n h{z) + \h*{z) (5) 

has all its zeros on the unit circle. 

Conversely, given a self-inversive polynomial P(z) having all its zeros on 
the unit circle, there is a polynomial h having all its zeros in \z\ ^ 1 such 
that P has a representation (TJJ). In particular, we can take h(z) = \P'{z). 

Here h*(z) = z n h(l/z). 

Proof. Assume first that the polynomial h, of degree n, has all its zeros in 
\z\ < 1. Then z d ~ n h(z) has all of its zeros in the open unit disk while h*(z) 
has all of its zeros with absolute value greater than 1. Now take z such that 
\z\ = 1. We have 

\h^z)\ = \Hl/z)\ = \W)\ = \z d - n h(z)\. 

Assume for the time being that A has absolute value greater (respectively 
less) than 1. Then \z d ~ n h(z)\ is less (respectively greater) than \Xh*(z)\. 
Hence, by Rouche's Theorem, P^(z) has all of its zeros in \z\ > 1 (re- 
spectively all of its zeros in \z\ < 1). As the zeros of pW are continuous 
functions of A, we see that when |A| = 1 then pM must have all its zeros 
on the unit circle. 

The result under the weaker assumption that h has all its zeros in the 
closed unit disc \z\ ^ 1 then follows by continuity. 

Conversely, given P self-inversive of degree d with all its zeros on the 
unit circle, we note that differentiating (JTJ gives 

P(z) = ^P'(z)+e^ni/z), (6) 

which is of the form (JHJ) with h(z) = ^P'(z), A = e and n = d — 1. Further, 
the zeros of P' certainly all lie in \z\ ^ 1. This is because the zeros of P' 
lie within the convex hull of the zeros of P, a result due originally to Gauss 
and Lucas — see [121 PP- 23-24] and [151 PP- 72-73, pp. 92-93] for relevant 
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references. For completeness, and because of its elegance, we now reproduce 
a proof, by Cesaro, of this latter result, taken from [15] . 

Let P(z) have zeros a%, . . . , ad, and suppose that P'(f3) = 0. If (3 equals 
some «j then j3 is clearly in the convex hull of all the a,. So we can assume 
that P{(3) 7^ 0, and then on logarithmic different at ion we have P'(z)/P(z) = 
E« an d hence, putting z = (3 and taking complex conjugates, that 
Ei ^Z= = °- Then Ei ]§E^ = 0, giving p = Ei A^i, where 

' E,l/3-«,|- 2 - 

Thus the Aj are all positive and sum to 1. □ 

It is not the case in general that if §5§ holds for a particular h, and 
P has all its zeros on the unit circle then h must have all its zeros in 
\z\ ^ 1. For example, it is known (see e.g., [mj p. 9]) that the polynomial 
P(z) = z k (z 3 — z — 1) + (z 3 + z 2 — 1) has all its zeros on the unit circle for 
k — 0,1, ... ,7, while h(z) = z 3 — z — 1 has a zero 1.3247 . . . > 1. However, 
in that direction we can say the following. 

Observation 2. For any d > n, let 

P\ x \z)= z d - n h{z) + \h*{z). 

If there is a K > such that for every d > K, P^ X \z) has all its zeros on 
the unit circle, then h(z) has all its zeros in the unit circle \z\ ^ 1. 

Proof. Assume that h(z) has a zero z with \z \ > 1. Take 5 < \z \ — 1, so 
that \zq I — 5 > 1. Then for z on the circle \z — zq\ = 5 and d sufficiently 
large we have 

\z d ~ n h{z)\ ^ (|zo| -5) d - n \h{z)\ > \Xh*{z)\. 

Hence, by Rouche's Theorem, P^ x \z) has the same number of zeros in the 
disc \z — Zq\ < 5 as z d ~ n h(z) has, namely at least one. This disc is completely 
outside the unit circle. □ 

As a simple consequence of Theorem [TJ we obtain the following known 
result. 

Corollary 3 (Lakatos and Losonczi [8]). A self-inversive polynomial P(z) = 
Ej=oA/^ satisfying 

d-i 

(7) 

3=1 

has all its zeros on the unit circle. 
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Proof. We take 

A d zi + A d -izi~ l + . . . + Ad +1 z + \A&, d even, 



h(z) 



A d z 2 + A d ^\z 2 + ■ ■ ■ + Ad+i, d odd. 



Then, since by (J7j) the leading coefficient of h(z) is at least as big as the sum 
of the moduli of the other coefficients, h(z) has no zeros in \z\ > 1. Now 
P(z)/A d = z^^^h^z) + sh*(z), where e = Ao/A d . Therefore, by Theorem 
[TJ P(z) has all its zeros on the unit circle. □ 

We can also deduce the next result from Theorem [TJ 

Theorem 4. A self-inversive polynomial P(z) = ^2j =G AjZ^ satisfying 

d-i 

mf ^|A,--Mj+i| (8) 
/ias its zeros on the unit circle. 

Proof. We first consider the case fi = l, and look at P(z)(z — 1). We take 

' A d zi + (A d „i - A d ) zi- 1 + ... 
+ {^Ad — Ad +1 J , d even, 

= < 

+ - A d ) zx + . . . 

+ (^Ad±i — Ad±z \ z + | f Ad^i — Ad+i \ , d odd. 

Again, the absolute value of the leading coefficient of h(z) is at least as big 
as the sum of the moduli of the other coefficients. This implies that h(z) 
has no zeros in \z\ > 1 and we can apply the Theorem [T] with A = — e to 
conclude that P(z)(z — 1), and therefore P{z), has all its zeros on the unit 
circle. 

To obtain the result in general, let Q(z) := P(fiz) and apply what has 
been proved to Q(z), using the fact that \fJpAj — fjP +1 Aj+i\ = \Aj — fiAj + i\. 

□ 

Corollary 5 (Schinzel [H]). A self-inversive polynomial P(z) = ^2j =0 AjZ^ 
satisfying 

d 

|4*| > inf Y^\cA 3 -^A d \, (9) 
Ia»|=i i=o 

mtzst have all of its zeros on the unit circle. 
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Proof. Consider the self-inversive polynomial P(z) = Y^j=o A i z ^ anc ^ assume 
that ([9]) is satisfied. Then we claim that (JHJ) holds. We first check this for 
Indeed, by applying twice the triangle inequality, 

d-l d-l d-l 

Yl \ A i - < H \ A * - l i cAd \ + H \ l i cAd - A ^\ 

j=0 j=0 j=0 

d 

= 2^|A i -l/cA i |-2|l-l/c||Aj| 

j=0 

^2\l/cA d \-2\l-l/c\\A d \ 
< 2\A d \. 

Then, again applying the result to P((az) for general \i on the unit circle 
gives the full result. □ 

Remark 6. The condition of Lakatos is the special case c = \x = 1 of 



We next show that the result of Theorem [T] still holds if P^(z) is per- 
turbed by a small self-inversive 'error' polynomial. 

Lemma 7. Let h and A be as in Theorem^ with \h{z)\ ^ c > for \z\ = 1. 
Let e(z) be a polynomial of degree m such that \e{z)\ ^ c for \z\ — l. Then 
for k > max{m, n}, the self-inversive polynomial 

z 2k - n h(z) + z k e(z) + X(h*(z) + z k - m e*(z)) 

has all its zeros on the unit circle. 

Proof. We first assume that for some positive c' < c we have \e(z)\ ^ d < c 
for all z with \z\ = 1. Now h e (z) = z k ~ n h[z) +e(z) is a polynomial of degree 
k. Because \z k ~ n h(z)\ ^ c > d ^ |e(z)| for \z\ = 1, Rouche's Theorem tells 
us that h e has all its zeros in the open unit disk \z\ < 1. Also h*(z) = 
z k h e (l/z) = h*(z) + z m e*(z). Now apply Theorem [T] with h replaced by 
h e and d replaced by k. 

The general case, where we assume only that |e(z)| ^ c for \z\ = 1, then 
follows by continuity. □ 

3. Application to the polynomials P k 

Let k ^ 2, and, as in [TTJ, define Pk(z) by fl2]). The study of this poly- 
nomial is motivated by the fact that it appears in a formula by Ramanujan 
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p. 276]: 



j oo ^ oo 

J~kPk{z) = {-Z) ( ) 2j 2 fc-lCp27rn^ _ 1\ ~~ Z X] 



2z k v/ v 7 ^ n 2fc_1 fe* rn * - 1) " ^ n 2fc-ir e W* - IV 

n=l v ' n=l v ' 

(10) 

valid for z ^ zQ. A variant of the polynomial Pfe(^) (without the term with 
the C-value) was first considered by Gun, Murty, and Rath j6] in the context 
of expressing the special value of the ^-function as an Eichler integral that 
could yield information about the algebraic nature of the number. Murty, 
Smyth, and Wang [13] studied this variant of the polynomial and found 
that all but four of its zeros lie on the unit circle. Finally, other variants 
of Pk{z) were considered in [TT] , and were shown to have all their zeros on 
the unit circle. However, the methods from [TT] were not sufficient to prove 
that Pk{z) itself has all its zeros on the unit circle. 

Theorem 8. For all k e N, the polynomial P\. has all its zeros on the unit 
circle. 

We need the following straightforward bounds. Put qj = ^^fc) -2 ^ f° r 
j — 0, 1, . . . , k and Sj = qj—((2j). Note that <5 = and Sj > for < j < k. 

Lemma 9. (i) For n ^ 2 we have 

1 < C(n) < 1 + ^ • 2-« 
n — 1 

(ii) For k ^ 2 and j = 1, 2, . . . , k — 1 we have 

2k 



0< C(2 i- 2i) -l<3.4^. 



(hi) For k ^ 11 we have 



C(2fcl) _ _ fc _ 



(iv) For ^ 4 and j = 1, 2, . . . , k — 1 we have 

'21-4- fc i/j = l; 

? ' "' \3-4 fc (^' • §E§) if 3 > 2. 

(v) For k ^ 2 and 2 ^ j ^ we aai>e = g^-j one? 

fvi) For k ^ 4 and 4 < r < we have 



r—k 
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(vii) For k ^ 10 and r ^ 4 we have 
LfJ 

£ <5-2- fe + f .4- r . 

j'=r+l 

Proof. Part (i)-(iii) are easy - see [T3~| Lemmas 4.4 and 4.6] for (i) and (ii). 
For (iv), we have, using (i) and (ii), that 

*i = c(jy)(W- 1 ) 

< (l + ij=i • 4" j ) • 3 • A j ~ k 
= 3-4' fc (4^ + |±f). 

Hence 

|5 -5i| = 5i<21-4- fc , 

while in general 

\5j-i — Sj\ < max(5j-i,5j), 

from which the result for j ^ 2 follows. 
For (v), we have 

\Qj-i " fcl < l^-i " ^1 + C(2j - 2) - C(2j), 
which gives the result using (ii) and (iv). 
For (vi), we have, using (iv), that 



r r 

El^-i-^l<21-4- fc + 3-4- fe E( 4J 



2J-1 
2j'-3 

i=i i=2 



r 



< 4 r " fc 21 ■ 4~ r + 3 £ 4i ~ r + 3 • 3 • (r - 1) • 4" 



j=-oo 



< A r - k (21/4 4 + 4 + 27/4 4 ) 



< 5 • 4 r " fe . 

For (vii), as we have j ^ 5 in the summand, and r ^ 4, we obtain, using 
(v), that 



LfJ 


LfJ 






j=r+l 


j=r+l 








< £ 

j=-oo 




^3-4" 



DC 

; -f([!J--) + f E 4 " J 

i=r+l 

I(|-4)2- fe ) + f.4-.| 

fc/'/l i 1 "\ i 12 /i-r 



^ 2^(4+1) + f -4" r . 
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□ 



We also need the standard identity 



m w 2r 

valid for all j ^ 0, since B = 1 and £(0) = —1/2. From this we see that 

P k (z) = (-If- J2(-z 2 yC(2j)a2k - 2j) + C(2A; - l)^" 1 + (-1)**). 

Thus P fe has leading coefficient —((2k)/n. To show that P k has all its ze- 
ros on the unit circle it is sufficient to show that the monic polynomial 
M k (z) = — ^ffcj(-2 2 + l)Pk(z) has all its zeros on the unit circle. (Most of 
the coefficients of M k are very small, making it easier to work with than 
— ^ffcy-Pfe, whose coefficient of z 2j is close to 2(—l) 3+k+1 for most j.) We 
easily calculate that 

Mk (z) = z 2k+2 + (-l) k - nC ^~ 1 \ z 2k + 1 + + + 

+ 2^(-l)V^(g,_ 1 -g J ). 

Hence, using the fact that for k odd and j = (k + l)/2 we have q^\ — qj = 0, 
we obtain 



- (/c+1) M fc (^) = + (-1) - nC f* 1 \ z k + ^ 2 + (-1) + z- 



+ 2 J>.-i - ^)(-l) J '(^ +1 " 2j + (-l) k z- {k+1 - 2j) ) 

3=1 

z k+l + (_!)fc^-(fc+l) _ ^ + z fc"2 + (_l)*(^2-fc + ^-fc)) 



+ 2 ^(C(2j - 2) - C(2j))(-l) J (^ fc+1 - 2i + (-l)^- (fc+1 - 2 ^) 
j'=i 

LfJ 

+ 2 £ - (Z ,.)(-l) i (^ fc+1 - !y + (-l)**"^ 1 "^) 

j=r+l 
r 

+ 2^(5 j _ 1 - 6 j )(-l) j (z k+1 - 2i + {-l) k z- (k+1 - 2j) ) 

3=1 

~ - {^J^ ~ ^ ^ + ^ + ("1) V"* + ^ 
^-( fe+1 )// r (z)+Z-( fe+1 ^ r (z), 
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H r (z) = z 2k+2 + (-l) fc - u(z 2k+1 + z 2k - x + (-l) k (z 3 + z)) 



E r (z) = — 7T 



+ 2^(C(2j-2)-C(2j))(-l) 
i=i 

C(2fc-1) 



_ i) i^2fe + 2-2i + ( _ l)fe ^ ) 



C(2fc) 



+ 2 - SM-lYi****-* + (-l) k z 2 i) 

3=1 

+ 2 £ - qj )(-iy(z 2k ^ + (-i) k z 2 i). 

j=r+l 

Here H r is the main polynomial, with E r the error polynomial. 
We can rewrite H r (z) as 

H r (z) = z 2k+2 - 2r h r (z) + (-l) k h* r (z), 

where 

r 

M*) = z 2r - vrz 2 - 1 - tt^- 3 + 2^(C(2j - 2) - C(2j))(-l)V^', (11) 

i=i 

and Ey(;z) as 

E r (z) = z fc+2 e r W + (-l) fc ^(z), 

where 



e T \z) = — 7T 



+ 2 ^fe-x-g,)(-l) J 

i=r+l 

We now take r = 4. We then have the following bound. 
Lemma 10. For k ^ 11 and \z\ = 1 we have \e4(z)\ ^ 0.019. 
Proof. Take z with \z\ = 1. Applying Lemma |9] (iii), (vi) and (vii) we have 



|e r (z)| ^ 



2X)(*i-i-*i)(-l) 



+ 



LfJ 

j=r+l 

r— A: 



< 2tt ■ f ■ A~ k + 2 ■ 5 ■ 4 r ~ fc + 2 ■ 5 ■ 2~ k + 2 ■ ^ ■ 4~ r , 
which is less than 0.019 for r = 4 and k > 11. 



□ 
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Proof of Theorem^ The result is known to be true for k ^ 10 - see [IT] 
The polynomial 



hJz) = z«- nz< + ( 1 + ^ ) z 6 - irz 5 + ( £ - £ ) z 4 



3 45 



Y 945 45 J * ~ r ^945 4725 J 



given by ( fill) has all its zeros of modulus less than 1. Furthermore, it is a 
matter of routine calculation to find that its minimum on the unit circle 
occurs at z ,z^ « e ±a20325951 \ where |/i 4 (^o)| = 0.0214. . . > 0.020. 

So for k ^ 11 we can apply Lemma [7] with h — h^e — e^ and c = 0.020 
to obtain the required result. □ 

4. Applications to other polynomials 

The method described in this work can be also used to study the other 
families of polynomials that appear in the statement of Claim 1.1 of 
First notice that the coefficients can be thought of as special values of vari- 
ations of the Riemann zeta function or a Dirichlet L-function. 

fc-i 



+ (-l) k ^ Vo (2k-l)(z 2k - 1 + (-irz); (12) 
f-Y k (z) =J2vo(2j) Vo (2k-2j)z^, (13) 



4 

i=i 

k 

l f^l W ^) =Y,^j)v(2k-2j)(- Z y; (14) 

3=0 
k 



22fc+l 

\k 



P (-) S k {z) = J2 L ^ + 1, X4)^(2A; - 2j + 1, X4 )*». (15) 



j E 2j /7T\2j + l 



(2*) 

We have used that 



where the E 2 j are the Euler numbers given by 

2 _Y^K t n 



n=0 



We have also used the notation 

r ? ( S ) = (l-2 1 - s )C( S ); 
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and denned 

Vo (s) :=(l-2- s )C(s). 

The polynomial families Yk(z) and Sk(z) were studied with the aid of 
Schinzel's result fl9]) in [11] and do not need further consideration here, by 
virtue of the fact that Corollary [5] follows from Theorem HI We proceed to 
outline the proofs for the other polynomials Qk and Wk- It is easy to prove 
equivalent results to those of Lemma M for the other functions. Here we give 
the corresponding bounds for 77 and rjo (the functions involved in Qk(z) and 
Wk(z)), without proof. 

_ voi 

r?o(2fe-l) 



For Q k (z), we let q 3 = for j = 0,1,...,*: and 5, = q 3 



770(2,7). On the other hand, for Wk(z), we put q 3 = ^^^k)' 2 ^ ^ or 3 = 
0,1, ... ,k and 5j = r)(2j) — qj. As before, 5o = and 5j > for < j < k 
for both 77 and 770. 

Lemma 11. (i) For n ^ 2, 

1 < 770(71) < 1 + 2- n - 

1 - 2 x - n < r](n) < 1. 

(ii) For k ^ 2 and j = 1, 2, . . . , k — 1 we have 

< ^ ~ 2J } - 1 < 2- 2 ^; 
77o(2A; - 1) 

< 1 - ?7(2fc ~ 2j) < 2 1 - 2fc+2 ^'. 
77(2*;) 

(iii) For j = 1, 2, . . . , k — 1, we have, 

< 5-j < 2 1 - 2k+2 \ 

for both rjo and 77. 

(iv) For k ^ 2 and j = 1, 2, . . . , k — 1 we have qj = qt-j and 

\q 3 „ 1 -q J \<2^ + 2 2 - 2k ^ for W , 

\q j „ 1 -q j \<2 4 - 2j + 2 2 - 2k+2 i /or 77. 

(v) For r ^ 1, we have, 

j2\s J -i-s J \<l* r+1 - h , 

i=i 

for both rjo and 77. 

(vi) 

LlJ 

E l^-i-*l<|-(2- 2r + 2 2 - fc )/orr7o; 

j=r+l 
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E \q j -x-q j \<f-(2- 2r + 2- k )for V . 

j=r+l 

4.1. The polynomial Q^. To study Qk, let us consider the monic polyno- 
mial 

We can then write a similar decomposition 

A^z)^ 1 = z- k H r {z) + z~ k E r (z). 
The main term is given by 

H r (z) = z 2k - 2r h r {z) + {-l) k h*(z), 

where 

A r 

h r (z) = z 2r + z 2r ~ 2 + - Y)fa,(2j - 2) - r /0 (2j))(-l) J - 1 ^ 2j+1 . 

i=i 

On the other hand, the error term is given by 

£ r (z) = z k e r (z) + (-l) k ze* r (z), 

where 

4 L|J 4 r 

7T z — ' 7T z — ' 

j=r+l 3=1 

From this, for \z\ = 1, 



|e r ,( z )| <; f (2- 2r + 2 2 - fc ) + A ■ A r+2 - k < 0.14 



for r = 2, jfe ^ 8. 

We need to consider 



h 2 (z) = z i -^z 3 + z 2 + [^-^)z. 



2 1 1 ^24 2 

It is not hard to verify that all the zeros have absolute value strictly less 
than 1, and that, for z on the unit circle, we find that 

\h 2 (z)\ > \h 2 (l)\ = fj - 7t + 2 = 0.1503 .... 

Thus Lemma [7] can be applied, using h 2 , e 2 and c = 0.15. This finishes the 
proof for Qk(z). 
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4.2. The polynomial Wk. To study Wk, let us consider the monic poly- 
nomial 

k 

= ^+2 + + 2( _ 1)fc ^3-1 _ g .)(-l)i-l^i_ 

We can then write 

V k {z)z- k - x = z- k - l H r {z)+z- k - l E r {z). 
In this case the main term is given by 

H r (z) = z 2k+2 - 2r h r (z) + {-l) k h* r (z), 

where 



-1^2r-2j_ 



h r {z) = z 2r + 2j>(2j " 2) - i ? (2j))(-l) i_1 
The error term is given by 

tf P (z) = z fc+1 e r (^) + (-l)Ve r (z), 

where 

e r (z) = 2 Y to-i-^)(-l) i ~V^ 1 -2^((5 i _ 1 -(5 i )(-iy-V^ 1 . 

j=r+l j=l 

From this, for |z| = 1, 

|e r (z)| ^ f (2- 2r + 2- fe ) + | ■ 4 r+2 - fc ^ 0.5 

for r = 3, k ^ 6. 

We thus need to consider the polynomial. 

t 2 A ~4 i / 7tt 4 tt 2 \ ^2 i / 7tt 4 31tt 



= z D + l-?W 4 +U£-¥^ + 



360 6 J 1 y 360 15120 J ' 

which has all its zeros in \z\ < 1. Furthermore, for z on the unit circle, we 
find that 



\h 3 (z)\ > \h 3 (l)\ = \h 3 (-l)\ = + Z|l - zf + 2 = 0.5271 . . . 

So, again, Lemma [7] can be applied, using h 3 , e 3 and c = 0.52. This 
concludes the proof for Wk(z). 

Acknowledgement. We thank Mathew Rogers for bringing the problem 
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